Paul Catlin 1948–1995

Paul Catlin 1948-1995

On April 20, 1995, Paul Allen Catlin passed away in Detroit, Michigan, at the age of 46, and the community of Graph Theory lost one of its best friends. Paul Catlin was born on June 25, 1948 in Bridgeport, Connecticut. His life-long love for mathematics was visible from the start. His younger brother, David Catlin, remembers Paul riding around on his tricycle counting for the sheer pleasure of ...

پل کلودل Paul Claudel

Albert Benveniste , Paul Caspi , Paul

In this paper, we present a theory of synchronous data-ow languages. Our theory is supported by both some heuristic analysis of applications and some theoretical investigation of the data-ow paradigm. Our model covers both behavioural and operational aspects, and allows both synchronous and asynchronous styles of implementation for synchronous programs. This model served as a basis to establish...

On a graph packing conjecture by Bollobás, Eldridge and Catlin

Two graphs G1 and G2 of order n pack if there exist injective mappings of their vertex sets into [n], such that the images of the edge sets are disjoint. In 1978, Bollobás and Eldridge, and independently Catlin, conjectured that if (∆(G1)+1)(∆(G2)+1)≤ n+1, then G1 and G2 pack. Towards this conjecture, we show that for ∆(G1),∆(G2)≥ 300, if (∆(G1)+1)(∆(G2)+1)≤0.6n+1, then G1 and G2 pack. This is ...

The Catlin Multitype and Biholomorphic Equivalence of Models

We consider an alternative approach to a fundamental CR invariant – the Catlin multitype. It is applied to a general smooth hypersurface in C, not necessarily pseudoconvex. Using this approach, we prove biholomorphic equivalence of models, and give an explicit description of biholomorphisms between different models. A constructive finite algorithm for computing the multitype is described. The r...